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Abstract. Assume the Ricmann Hypothesis. For every e > we show that there 
is a constant C(e) such that for all large x, the interval [x,x + C(e)^/x] contains 
an integer all of whose prime factors are less than x £ . 



A natural number n is called y-smooth if all its prime factors are below y. We let 
S(y) denote the set of j/-smooth numbers, and let ^(x, y) denote the number of such 
integers below x. If we write y = x~ then it is known that ty(x,y) ~ p{u)x where 
p(u) denotes the Dickman function defined by p(u) = 1 for < u < 1 and for u > 1 
is defined as the unique continuous solution to the differential-difference equation 
up'(u) = —p{u — 1). This asymptotic formula was published first by Dickman [3] for 
fixed values of u and as x — > oo; recently Soundararajan [14] has pointed out that 
such an asymptotic formula may be found in Ramanujan's unpublished papers. Later 
work has established asymptotic formulae for ^{x, y) uniformly for u in a wide range; 
see for example the surveys [5] and [9]. 

In this note we are concerned with the existence of smooth numbers in short inter- 
vals. For a wide range of the variables x, y, and z, it is expected that 

*(x + z,y)- *0, y) X y). 

x 

It is also of interest to establish the existence of smooth numbers in such short inter- 
vals, even if one is not able to exhibit a positive proportion of such numbers. One 
motivation for this problem is the analysis of Lenstra's elliptic curve factorization al- 
gorithm [TT] (and see also [13]) where one wishes to find integers in [x, x + 4y/x] which 
are exp(Vlog x log log x) smooth. 

Regarding this problem, an important advance was made by Balog 1. who showed 
that for any fixed e > and x large, the interval [x, x + xz +e ) contains many x e -smooth 
integers. Harman [7] has obtained a strengthening of this result, allowing e to be a 
function of x. The problem for intervals of length of size i/x has proved resistant, and 
here Harman [8] has established that the interval [x, x + y/x) contains integers that 

are x T ^ t -smooth. If one expands the interval a little to consider [x, x + Cy/x] for some 

constant C > 0, then recently Matomaki [12], advancing an approach of Croot [2], 

i 

has shown that such intervals (for a suitably large value of C) contain x 5 ^ -smooth 
numbers. 
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One may wonder if the Riemann Hypothesis is of use in this problem. Assuming RH, 
Xuan [15) has shown that intervals [ 2 (log x) 1+e ] contain a; e -smooth integers. 

Recently Ganguly and Pal [1] have noted that if, in addition to RH, one assumes a 
strong conjectural estimate for wS(t) (which is the argument of £(1/2 + it)), then 
intervals [ x 2 X I X 2 (log x) 2 +e ] contain x e -smooth numbers. We improve upon Xuan's 
work by establishing the following theorem, which unfortunately is still not strong 
enough to be applicable to the analysis of Lenstra's algorithm. 

Theorem. Assume the Riemann Hypothesis. Let x be large and suppose that x > 
V > exp(5-y/log x log log x), and write y — x~ . There is an absolute constant B such 
that with z = Bu^fx / p(u/2) we have 

*(x + z, y) - ^{x, y) > e zx~ e . 

By using estimates for divisor functions in short intervals we can obtain a better 
lower bound for the number of smooth integers in short intervals, but our methods 
would not give a positive proportion. Our Theorem sheds no light on y-smooth integers 
with y smaller than exp ( ^log x log log x) , and it would be interesting to devise alter- 
native approaches in this regime. Our Theorem is also likely to be very far from the 
truth about smooth numbers in short intervals. For example, one would expect that 
for every e > there exists a constant C(e) such that every interval [x, x + C(e) log x] 
contains an x e -smooth number. This would be analogous to Cramer's conjecture on 
the distribution of prime numbers, and note that a similarly large gulf exists between 
what can be established about primes on RH and the expected truth. As with primes, 
one can say more about the existence of smooth numbers in almost all short intervals; 
this problem has been considered by Hafner [5] but his work remains unpublished. 

We now turn to the proof of our Theorem. Let the parameters x, y, z and u be as 
in the Theorem, and define 8 by xe 2S = x + z. Let 

M (*) E 

^ H -l/3<„<^ y -l/4 

»es(!) 

Our proof of the Theorem is based upon considering 

1 pc+ioc a/ ( 5s _ i \2 



As)M{sYx sy - ^ds 

Z7TI J c—ioo t, S 



where c — 1 + -r-^—. 

log X 



By shifting contours to the left if £ > 1 and to the right if £ < 1 we may see that 
1 f c+lo ° , s ds (logC- if£>l 



Therefore 



2tt« J c - l0 o s 2 I if < f < 1. 



J_ [ C+i °° C s (e Ss -l) 2 do = |min(log(e 25 £),log(l/0) if e~ 25 < £ < 1 
2iri J r _ inc , s 2 I otherwise. 
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Hence 

1= 22 Z2 A (r ) mini log— , log- 



~i 1 ,m 2 eS{y) 



Note that r = n/(mira2) is at most y, and so the integers n counted in the RHS 
above are all y-smooth. Moreover the number of ways of writing n as rm\mi is at 
most G?3(n) <C x e . Therefore we conclude that 

(1) /< 8x e (^(x + z,y) - ^(x,y)). 

We shall now derive a lower bound for / which will prove the Theorem. We move 
the line of integration in the definition of / to the line Re(s) = — i. We encounter 
poles at s = 1 and at the non-trivial zeros p = ^ + i'y of C( s )- Thus we find that I 
equals 
(2) 

*(e*-l) 2 M(l) 2 -£M(p)V(* i) --L / L^V^id, 

Using the functional equation for £(s) and Stirling's formula, we obtain that |^- (— | + 
it)\ < log(2 + |t|). Since (e 5s - l) 2 /s 2 < min(c5 2 , l/|s| 2 ) for all complex s with 
i < Re (s) < 2, we find that the integral appearing in @ is bounded by 



2 



, - / |M(-i+it)| 2 log(2+|t|)min(5 2 , I -L_)dt 



1/4- 

We now split the interval (-co, oo) into the sets Xq = {\t\ < 1/S}, and Ij = { 2 J 1 / <5 < 
\t\ < 2 J /<5} for j G N. By appealing to a standard mean-value theorem for Dirichlct 
polynomials (see for example Theorem 9.1 of |10| ) we find that the contribution from 
t G Xq is 



< x"<5 2 log(l/<5) / |M(-f + it)| 2 df 

_l r n, 1 

< x 2 ^ bg x -V + - 

V 114 



E 

1 1 

v^/ H 3 <„<VS/»4 



7/2 \1I4 / 



2/ 2 N r 

Similarly we find that for j > 1 the contribution from the interval 2j is 

We conclude that the integral in ([2]) is bounded by 

(3) «5 2 log^(^ + iW(l). 
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Now we turn to the sum over zeros in ([2]). This sum is bounded by 

« x i l M (l + *7)l 2 min (^ 2 , Y/l^ 



L/4 + 7 2 - 

7 ' 

To estimate this, we decompose the sum into cases depending on whether 7 6 Xj with 
Xj as earlier. We shall prove that the contribution from the zeros in Xj for any j > 
is 

(4) « ^l±l (5 2 log(l/ ( 5)(^ + i)M(l). 
Summing over all j, it then follows that the sum over zeros in © is 

(5) «V^ 2 log(l/<5)(^ + i)A/(l). 

Note that the contribution in © is dominated by that in (JSJ) - Thus, combining ©, 
© and (|5|) we conclude that 

I > x5 2 M{lf - A*Jx~S 2 log x(^- + j)M(l), 

V y 4 I 

for an appropriate absolute constant A. Since p(u/2) — it _M / 2 ( 1 +°( 1 ) l in our range 
of 5 and y we have that 1/8 > \fxjy~i. Moreover, using the asymptotic formula for 
smooth numbers, we see that M(l) > p(u/2)(logy)/24. Choosing i? suitably in terms 
of A, from the above remarks we find that / > xS 2 M (l) 2 /2, and by (dJ the Theorem 
follows. 

It remains lastly to justify the bound We treat the case j = 0, the other 
cases being similar. The proof is entirely standard and we sketch the details quickly; 
indeed we could obtain asymptotic formulae for such sums but we do not need this. 
Let £(s) = s(s — l)n~ s ' 2 T(s/2)((s) denote Riemann's ^-function which is entire, and 
whose zeros are the non-trivial zeros of the C( s )- We consider, with c = 1 + l/loga;, 

Iff / e *(«-i/2) _ e -«(a-l/2) N 2 

J ■= 2^ / (c) - •>( — i^im — ) ds - 

We now move the line of integration to Re(s) = 1 — c. There are poles at the non-trivial 
zeros of C(s) and these contribute 

E|M(l/2 + i7 )| 2 (^)) 2 . 

7 

To handle the integral on the line Re(s) = 1 — c we use the functional equation 
£'/£(s) = — — s ) and then make a change of variable w = 1 — s. In this manner 

we recognize the integral on Re(s) = 1 — c as being — J. Thus we find that 

2J = ^|M(l/2 + , 7 )| 2 (^l)) 2 >>5 2 Yl \M(l/2 + i^. 

1 ' 7 |-y |<l/<5 

We may therefore focus on bounding J. 
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Note that 

f( S )=(i + ^ T -logV^ + ^( S /2)) + f( S ), 

and accordingly write J = Ji + J 2- To estimate J2, we expand the Dirichlet series for 
C'/C( s ); M(s) and M(l — s) and exchange the summations and integration. Thus 

*--£» e — — / w-p^f-rr^^v 

~! r"^,.., m 2 2ni J (c) \nmxJ \ 



n 2 €S(v) 



(c) Vnmi/ V (s- 1/2) 



By shifting contours appropriately, we find that 



2tt?, 



e 26 



/( c ) \ (s — 1/2) / |0 otherwise. 

Since mi and 7712 are below y/x/yi , if rani 7^ "12 then m^lnrnx lies outside the interval 
(e~ 25 ,e 25 ). Thus 

j 2 = -25 2 i E a h<°- 

V T/j, 1 /3< m2 < % ^: /y l/4 v ^/ B l/3< mi < v ^ /H l/4 

Thus J < Ji , and we are reduced to estimating Ji . 

To estimate J\ we move the line of integration to the line Re(s) = 1/2. We en- 
counter a pole at s = 1 whose residue is 4M(0)M(l)(e 5 / 2 - e _<5/2 ) 2 . Using Stirling's 
formula we find that the remaining integral on the Re(s) = 1/2 line is 

« r |M(l/2 + ^)| 2 log(2 + K|)(^M) 2 rft. 



Splitting this integral into the intervals Ij as above, and appealing to the mean value 
theorem for Dirichlet polynomials we conclude that this quantity is 



«^logaj^ + -jM(l). 
Since M(0) < s/x/yi we conclude that 

J < Ji « <5 2 logxf-5 + 1)m(1). 

\ y 4 / 

This proves ([5]) for the region I > an( i as noted before the other cases follow similarly. 
Our proof of the Theorem is now complete. 
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